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Shape based region growing using derivatives of 3D medical images: application to 
automatic detection of pulmonary nodules. 

Accession number & update 

0008107744 20070101. 
Conference information 

ISPA 2004. Proceedings of the 3rd International Symposium on Image and 
Signal Processing and Analysis, Rome, Italy, 18-20 Sept. 2003. 
Sponsor(s): EURASIP - European Association for Signal Processing; IEEE 
Signal Processing Soc. 

Source 

ISPA 2004. Proceedings of the 3rd International Symposium on Image and Signal Processing and 
Analysis (IEEE Cat. NO.03EX651), 2003, Vol.2, p. 1118-23 Vol.2, 8 refs, pp. xviii+1190, ISBN: 
953-1 84-061 -X. Publisher: Univ. of Zagreb, Zagreb, Croatia. 
Author(s) 

Dehmeshki-J, Ye-X, Valdivieso-M, Roddie-M, Costello-J. Editor(s): Loncaric-S, Neri-A, Babic-H. 
Author affiliation 

Dehmeshki, J., Ye, X., Valdivieso, M., Medicsight pic, London, UK. 
Abstract 

In general, an automatic lung nodule detection system consists of two stages: (1) detection of objects 
within lung images as potential nodules (2) classification of the detected objects into nodule and 
nonnodule classes. This paper addresses the first stage by introducing a new method for shape based 
segmentation of 3D lung images. Firstly, the 3D geometric features of each voxel are calculated by 
using the partial derivatives of the 3D image, e.g. the Gaussian and mean curvature, principal 
curvatures, and shape index; Secondly, the shape features of the isointensity surfaces are subsequently 
extracted; Finally, a hybrid methodology incorporating shape feature extraction and 3D intensity-based 
region growing is applied to give accurate separation of connected objects having different shapes but 
similar intensity values. The experimental results from six CT scans demonstrate that the proposed 
method yields a high performance of nodule detection, (30 nodules out of 33 were correctly detected, a 
detection rate of about 91%), with reasonable false positive (FP) (average FP is about 1 .29/slice), which 
can be further reduced by the classification stage. Moreover, unlike the traditional intensity-based 
method, using the proposed shape based method all of the nodules can be separated accurately from 
adjoining blood vessels or from the lung wall. 
Descriptors 

BLOOD-VESSELS; COMPUTERISED-TOMOGRAPHY; FEATURE-EXTRACTION; GAUSSIAN- 
PROCESSES; IMAGE-RECOGNITION; IMAGE-SEGMENTATION; LUNG; MEDICAL-IMAGE- 
PROCESSING. 
Classification codes 

A8760J X-rays-and-particle-beams-medical-uses*; 
A8770E Patient-diagnostic-methods-and-instrumentation; 
A8745H Haemodynamics-pneumodynamics; 

B751 OP X-ray-techniques-radiography-and-computed-tomography- 
biomedical-imaging-measurement*; 
B0240Z Other-topics-in-statistics; 
B6135E Image-recognition; 
C7330 Biology-and-medical-computing* ; 
C5260B Computer-vision-and-image-processing-techniques; 
C1 140Z Other-topics-in-statistics. 
Keywords 

3D-medical-images; pulmonary-nodules-automatic-detection; lung-image- 
segmentation; Gaussian-mean-curvature; principal-curvatures; 
isointensity-surfaces; hybrid-methodology; shape-feature-extraction; 
3D-intensity-based-region-growing; CT-scans; false-positive; blood- 
vessels. 
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Treatment codes 

T Theoretical-or-mathematical. 
Language 

English. 
Publication type 

Conference-paper. 
Publication year 

2003. 
Publication date 

20030000. 

Edition 

2004037. 
Copyright statement 

Copyright 2004 IEE. 

((c) 2008 The Institution of Engineering and Technology) 



Retinal blood vessel segmentation by means of scale-space analysis and region 
growing. 

Accession number & update 

0006622304 20070101. 
Conference information 

Medical Image Computing and Computer-Assisted Intervention - 
MICCAI'99, Cambridge, UK, 19-22 Sept. 1999. 

Source 

Medical Image Computing and Computer-Assisted Intervention - MICCAI'99. Second International 
Conference. Proceedings (Lecture Notes in Computer Science Vol.1679), 1999, p. 90-7, 7 refs, pp. 
xxi+1240, ISBN: 3-540-66503-X. Publisher: Springer-Verlag, Berlin, Germany. 
Author(s) 

Martinez-Perez-M-E, Hughes-A-D, Stanton-A-V, Thom-S-A, Bharath-A-A, Parker-K-H. Editor(s): 
Taylor-C, Colchester-A. 
Author affiliation 

Martinez-Perez, M.E., Dept. of Biol. & Med. Syst., Imperial Coll. of Sci., Technol. & Med., London, UK. 
Abstract 

Presents a method for retinal blood vessel segmentation based upon the scale-space analysis of the 
first and second derivative of the intensity image, which gives information about its topology and 
overcomes the problem of variations in contrast inherent in these images. We use the local maxima over 
scales of the magnitude of the gradient and the maximum principal curvature as the two features used 
in a region-growing procedure. In the first stage, the growth is constrained to regions of low gradient 
magnitude. In the final stage, this constraint is relaxed to allow borders between regions to be defined. 
The algorithm is tested in both red-free and fluorescein retinal images. 
Descriptors 

BLOOD-VESSELS; DIFFERENTIATION; EYE; GRADIENT-METHODS; IMAGE- 
SEGMENTATION; MEDICAL-IMAGE-PROCESSING; OPTIMISATION; TOPOLOGY. 

Classification codes 

B7510J Optical-and-laser-radiation-biomedical-imaging-measurement*; 

B61 35 Optical-image-and-video-signal-processing; 

B0260 Optimisation-techniques; 

C7330 Biology-and-medical-computing* ; 

C5260B Computer-vision-and-image-processing-techniques; 

C1 180 Optimisation-techniques. 

Keywords 

retinal-blood-vessel-segmentation; scale-space-analysis; intensity- 
image-derivatives; topology; contrast-variations; local-maxima; 
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gradient-magnitude; maximum-principal-curvature; region-growing- 
procedure; constraint; region-borders; red-free-retinal-images; 
fluorescein-retinal-images. 

Treatment codes 
P Practical. 

Language 

English. 

Publication type 

Conference-paper. 

Publication year 
1999. 

Publication date 
19990000. 

Edition 

2000024. 
Copyright statement 

Copyright 2000 I EE. 

((c) 2008 The Institution of Engineering and Technology) 
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